Đan Mạch

Vào tháng 9 năm 2000, anh có trận ra mắt cho F.C. Copenhagen ở giải vô địch quốc gia Đan Mạch, và ký bản hợp đồng chuyên nghiệp với đội bóng sau đó 1 tuần. Poulsen đã chiếm được vị trí tiền vệ tấn công của đội bóng sau khi tuyển thủ Na Uy Ståle Solbakken gặp vấn đề về tim vào tháng 3 năm 2001. Poulsen nhanh chóng đạt dấu ấn ở giải đấu và giúp đội bóng vô địch mùa giải 2000-01.

Đức

Sau World Cup 2002, Poulsen chuyển tới Schalke 04 với mức giá kỉ lục 7 triệu euro cho một cầu thủ Đan Mạch nhằm thay thế vị tri của lão tướng người Séc Jiří Němec. Sự khởi đầu của anh ở Schalke khá thuận lợi khi được chơi bên cạnh người đồng hương Ebbe Sand. Trong quãng thời gian ở Schalke, Poulsen có chơi một số trận ở vị trí hậu vệ phải, xong anh chỉ chơi thật sự thành công khi thi đấu ở vị trí tiền vệ. Màn trình diễn của anh trong màu áo Schalke và đội tuyển bóng đá quốc gia Đan Mạch đã giúp anh giành danh hiệu Cầu thủ Đan Mạch xuất sắc nhất năm 2005.

Tây Ban Nha

Vào tháng 6 năm 2006, hợp đồng của Christian Poulsen và Schalke hết hạn. Anh được một số đội bóng ở Ý liên hệ như Inter Milan và AC Milan. Tuy nhiên sau đó cầu thủ người Đan Mạch ký hợp đồng với Sevilla của Tây Ban Nha. Trong trận ra mắt, Poulsen giúp Sevilla giành ngôi vô địch Siêu cúp bóng đá châu Âu sau chiến thắng 3-0 trước FC Barcelona vào ngày 25 tháng 8. Trong tháng đầu tiên chơi cho đội bóng, anh trở thành tân binh thi đấu hiệu quả nhất theo đánh giá của tờ Marca. Anh trở thành cầu thủ đầu tiên gianh hiệu cầu thủ xuất sắc nhất Đan Mạch trong 2 năm liền khi anh giành danh hiệu này vào năm 2006.

Anh giúp Sevilla bảo vệ thành công ngôi vô địch cúp UEFA vào mùa giải 2006-07.

Ý

Vào ngày 14 tháng 7 năm 2008, Juventus khẳng định sự quan tâm tới tiền vệ phòng ngự Christian Poulsen.

Mức phí chuyển nhượng là 9,75 triệu euro, với bản hợp đồng 4 năm cùng mức lương 3 triệu euro một mùa. Vào ngày 8 tháng 2, Poulsen ghi bàn đầu tiên cho đội bóng ở phút 90 trong trận gặp Catania Calcio. Tuy nhiên, Poulsen không gây được nhiều ấn tượng trong những trận đầu tiên cùng Juve, và huấn luyện viên Ciro Ferrara cho biết rằng anh không nằm trong kế hoạch của ông ở mùa giải 2009-10. Tuy nhiên, Poulsen đã không được cho phép rời đội bóng sau khi Cristiano Zanetti tới ACF Fiorentina.